A Model for an ISAM File with Multiple Overflow Chains
نویسندگان
چکیده
A model for an index sequential file employing multiple overflow chains per bucket is developed. This model is used to analyse the effects of insertions and deletions on the cost of successful and unsuccessful search in terms of block accesses. Numerical results are obtained illustrating the performance. The performance is also compared with that of an ISAM file using only one overflow chain per bucket.
منابع مشابه
Analysis of Overflow Handling for Variable Length Records
Although files with variable length records are very frequent in actual databases due to variable length fields, missing attribute values, multiple values of an attribute and compression, little has been reported in the literature about file structures appropriate for variable length records. In this paper we describe and analyze several overflow handling techniques for the case when records ar...
متن کاملA Single-File Version of Linear Hashing with Partial Expansions
Linear hashing with partial expansions is a file organization intended for dynamic files. In this paper an improved version of the method is presented. Instead of having a separate overflow area, the storage area for overflow records is incorporated into the main file. Hence, all the records are stored in one file which grows and shrinks according to the number of records stored. By using sever...
متن کاملAn Interactive Allocation for Depot-Customer-Depot in a Multi Aspect Supply Chain Network
Supply chain excellence has a real huge impact on business strategy. Building supply chains (SCs) as flexible system represents one of the most exciting opportunities to create value. This requires integrated decision making amongst autonomous chain partners with effective decision knowledge sharing among them. The key to success lies in knowing which decision has more impact on the supply chai...
متن کاملInvestigating the Effect of Overflow Effects from Heat Sector of Iran on Greenhouse Gas Emissions; Application of Space Durbin Model
Issues related to environment are one of the most important issues that confront communities in recent decades. Resource scarcity and the necessity of development for Iran and other similar countries requires us to deal with carbon dioxide emissions as a manifestation of environmental crisis. In this study, we assess the relationship between carbon dioxide emissions as a dependent variable wi...
متن کاملOptimum Storage Allocation for a File in Steady State
A file of fixed-length records in auxiliary storage using a key-to-address transformation to assign records to addresses is considered. The file is assumed to be in steady state, that is that the rates of additions to and of deletions from the file are equal. The loading factors that minimize file maintenance costs in terms of storage space and additional accesses are computed for different buc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. J.
دوره 30 شماره
صفحات -
تاریخ انتشار 1987